Ngày 12 tháng 6, Cơ quan thực thi hàng hải Malaysia (MMEA) bắt đầu tìm kiếm các tàu chở dầu ở Biển Đông cho khoảng 50.000 km vuông vì nó mất liên lạc trong 10 giờ. Nhà chức trách Malaysia tin rằng các tàu chở dầu có thể đã bị bắt cóc và đưa đến hòn đảo của Indonesia gần đó Natuna và Anambas.[16] Ngày 17 tháng 6, một lực lượng không quân Úc máy bay trinh sát, bay từ sở tại bang Penang của Malaysia, phát hiện các tàu chở dầu bị mất tích trong Vịnh Thái Lan trong phạm vi biên giới hàng hải Campuchia-Việt Nam. Theo họ, các tàu chở dầu đã được sơn lại từ màu xanh sang màu đen và đổi tên thành Kim Harmon.[1][2][12][17] Tuy nhiên, các Hải quân Hoàng gia Campuchia có thể không xác nhận các báo cáo và đã bật đèn xanh cho các hoạt động chung với Malaysia để theo dõi và đánh chặn các tàu chở dầu ở vùng biển Campuchia.[18] MMEA sau đó liên lạc với Cảnh sát biển Việt Nam (VCG) thông báo các tin tức và, sau khi nhận được thông tin, VCG triển khai hai tàu tuần tra đến khu vực này. Cả Hải quân Malaysia và Hải quân Hoàng gia Thái Lan (RTN) cũng được đưa vào trạng thái sẵn sàng. Thông tin tiếp theo của VCG đã báo cáo rằng các tàu chở dầu được đặt tại 9°21′B 102°44′Đ / 9,35°B 102,733°Đ / 9.350; 102.733 khoảng 84 nm phía tây nam của Phú Quốc tại Việt Nam.[ghi chú 1]